Thời trẻ, Đặng Hữu Phúc là bạn học với ca sĩ Ái Vân. Bài hát Trăng chiều, Ru con mùa đông, Cơn mưa sang đò và nhiều bài hát ông viết dành tặng cho Ái Vân. Ái Vân đã thu thanh trên 20 bài Romances và ca khúc của ông trong điều kiện thu thanh còn đơn sơ. Tuy vậy những bản thu thanh này vẫn có nhiều người yêu thích

Sau này, Đặng Hữu Phúc lập gia đình nhưng cuộc hôn nhân đổ vỡ[25]. Ông có một con trai (sinh khoảng 1988) từ cuộc hôn nhân này[26]. Con trai ông cũng là một pianist được đào tạo tại Toulon (CH Pháp).